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Amendments to the Specification 

Please substitute the attached replacement sheet for the "Abstract" section. 
Page 1, please modify the two paragraphs at lines 16-19 as follows: 



Apparatus and Method for Trigonometric Interpolation," Attorney Dock e t No. 
1901.01 4 0001 U.S. Patent Application Serial No. 09/699,088. filed October 30, 2000 ; 
and 

Apparatus and Method for Rectangular-to-Polar Conversion," Attorn e y 
Docket No. 1901.0110003 U.S. Patent Application Serial No. 09/698,249, filed 
October 30, 2000 . 



Page 3, please modify the paragraph beginning at line 19 as follows: 



For proper operation, these third generation systems require proper 
synchronization between the transmitter and the receiver. More specifically, the 
frequency and phase of the receiver local oscillator should substantially match that of 
the transmitter local oscillator. When there is a mismatch, then an undesirable 
rotation of the symbol constellation will occur at the receiver, which will seriously 
any degrade system performance. When the carrier frequency offset is much smaller than 

r 

the symbol rate, the phase and frequency mismatches can be corrected at baseband by 
using a phase rotator. It is also necessary to synchronize the sampling clock such that 
it extracts symbols at the correct times. This can be achieved digitally by performing 
appropriate digital r e sampl e s resampling. 
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Page 6, please modify the paragraph at line 24 as follows: 



^ FIG. 3 illustrates [aj Lagrange basis polynomials. 



Page 7, please modify the paragraph beginning at line 24 as follows: 



FIG. 16A-D illustrates a comparison of the amount of interpolation error using 
(A) Languag e Lagrange cubic, (B) the trigonometric interpolator 1000, (C) the 
trigonometric interpolator 1400 , (D) the optimal structure (to be discussed in Section 
4). 



Page 9, please modify the paragraph beginning at line 6 as follows: 



FIG. 33 illustrates a signal with two samples/symbol and 40% excess 
bandwidth according to embodiments of the present invention. 



Page 10, please modify the six paragraphs beginning at line 9 as follows: 

FIG. 49 illustrates a Booth multiplier according to embodim e nts of the present 
inv e ntion . 

FIG 50 illustrates an original Booth table 5000. 

FIG. 51 illustrates an a negating booth Booth table 5100 according to 
embodiments of the present invention. 

FIG 52 illustrates [an] a negating Booth multiplier 5200. 

FIG. 53 illustrates a conditionally negating Booth decoder 5300 according to 
embodiments of the present invention . 
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FIG. 54 illustrates a conditionally negating multiplier 5400 according to 
embodiments of the present invention. 



Page 11, please modify the two paragraphs beginning at line 6 as follows: 



FIG. 64[.] illustrates simultaneous operation of a symbol-timing synchronizer 
and a carrier phase recovery system 6400 according to embodiments of the present 
invention. 

FIG. 65 A-65B illustrate a flowchart 6200 6500 associated with the 
synchronizer 6100 6400 according to embodiments of the present invention. 



Page 11, please modify the paragraph beginning at line 23 as follows: 



FIGs. 75A-B illustrate impulse responses of the non-center-interval 
£3>?T interpolation filter (A) before and (b) (B) after optimization, according to 

embodiments of the present invention. __ 



Page 29, please modify the paragraph beginning at line 22 as follows: 



FIG. 10 illustrates [an] a trigonometric interpolator 1000 that is one circuit 
configuration that implements the trigonometric interpolator equations (2.9)-(2.1 1), 
where the number of data samples is N=4. The interpolator 1000 is not meant to be 
limiting, as those skilled in the arts may recognize other circuit configurations that 
implement the equations (2.8 X 2.9) - (2.1 1). These other circuit configurations are 
within the scope and spirit of the present invention. 
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^- Page 30, please modify the paragraph beginning at line 6 as follows: 



q The adder/sub tractor module 1006 includes multiple adders (or sub tractors) 

1014, where subtraction is indicated by a (-) signs sign . 



Page 30, please modify the paragraph beginning at line 19 as follows: 



In step 1706, the adder/subtractor module 1006 generates one or more 
trigonometric coefficients according to the equation (2.9). In FIG. 10, the coefficients 
are represented by C 0 , Ci, and C2 for N=4, where the co e fficients coefficient Ci is a 
complex coefficient coefficients . 



Page 31, please modify the paragraph beginning at line 1 1 as follows: 



The trigonometric interpolator is not limited to the 4 th degree embodiment that 
is shown in FIG. 10. The trigonometric interpolator can be configured as an N th 
degree interpolator based on N_data points, as represented by the equations (2.9)- 
(2.1 1). These other N th degree interpolators are within the scope and spirit of the 
present invention. For example and without limitation, FIG. 1 1 illustrates an 
int e rpolotor interpolator 1 100 having N=8. The trigonometric interpolator 1 100 
includes: a delay module 1 102, an adder/subtractor module 1 104 (having two scaling 
multipliers having coefficients cos (7i/4)), an angle rotator module 1 106, and an adder 
1 108_(having [an] a 1/8 scale factor that is not shown). The operation of the 
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interpolator 1 100 will be understood by those skilled in the arts based on the 
discussion herein. 



Page 33, please amend the paragraph beginning at line 13 as follows: 



The critical path of the Farrow structure 400 (FIG. [2] 4) are is now compared 
to that of the trigonometric interpolator. The Farrow structure implements the 
Lagrange interpolator as discussed above. The Farrow structure 400 is shown in FIG. 
9_(or FIG. 4), with the critical path 902 indicated. The critical path 902 for this 
structure includes one scaling multiplier 904 and N- 1 data multipliers 906. 



Page 37 , please amend the two paragraphs beginning at line 7 as follows: 



In step 1908, the adder/subtractor module 1402 generates one or more 
trigonometric coefficients according to modifications to the equation ([2.812.9). In 
the N=4 case, equations £2.25) are implemented by the module 1402. In FIG. 14, for 
N=4, the coefficients are represented by Co and Ci, where the coefficient Ci is a 
complex coefficient co e fficients . By comparing with FIG. 10, it is noted that the C2 
coefficient is 0. Additionally, the adder/subtractor module 1402 outputs the K value 
for further processing. Notice also that in FIG. 1 4, the output scaling factor has been 
changed from X A to V2. This reflects several other straightforward simplfications 
simplifications that have been made to module 1402 and in the angle rotator 1010b. 
In embodiments, the steps 1906 and 1908 are to be pr e form e d performed 
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simultaneously by the adder/subtractor module 1402, as will be understood by those 
skilled in the relevant arts. 

In step 1910, the angle rotator 1010b rotates the complex coefficient Ci in a 
complex plane according the offset jj,, resulting in a rotated complex coefficient. In 
embodiments, as discussed herein, the angle rotator[s} 1010b is table look-up. In 
which case, a complex rotation factor is retri e v e retrieved from the table lookup based 
on the offset (i, and the resulting rotation factor is then multiplied by the 
corresponding complex coefficient, to generate the respective rotated complex 
coefficient. The rotation factor includes the evaluation of the cosine and sine factors 
that are shown in equations £2.21). Note that since C2 = 0, the angle rotator 1010a is 
replaced with the multiplier 1404. 

Page 38, please amend the paragraph beginning at line 6 as follows: 

The simplified trigonometric interpolator is not limited to the four z sample 
embodiment that is shown in FIG. 14. The simplified trigonometric interpolator can 
be configured as an N z sample interpolator based on N[-]_data points, as represented 
by the equations (2.28)-(2.30). These other N-sample interpolators are within the 
scope and spirit of the present invention. For example and without limitation, an 
interpolator with N=S is discussed below. 

Page 39, please amend the paragraph beginning at line 5 as follows: 
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How does the simplified interpolator 1400 (FIG. 14) perform as compared to 
the interpolator 1000 (FIG. 10)? FIGs. 16A-C show the frequency responses, in solid 
lines, of the Lagrange cubic interpolator 400 (FIG. [14]4), the interpolator 1000 
(FIG. 10) and the simplified interpolator 1400 (FIG. 14), respectively. For an input 

/ (p signal whose spectrum is a raised cosine with a=0.4, as shown in dashed lines, the 

amount of interpolation error corresponds to the gray areas. Clearly, the interpolator 
1400 produces less error than the Lagrange cubic interpolator 400 and the interpolator 

1000. (FIG. 16D will be discussed in Section 4.) 

Page 41, please amend the two paragraphs beginning at line 1 as follows: 



We can easily adapt the trigonometric interpolator described herein to 
efficiently create such a sampling rate conversion system, but one that does not 
require such filtering operations. If we denote the integer factor by which we desire 
to increase the data rate as L (in the above example, L = 4) we proceed as follows. 
We build the system 7800 shown below in Fig.78[)]. System 7800 includes a Delay 
Module 7802 and Add/Subtract Module 7804 (that are similar to that those in FIG. 
^1 10), and such that it can accommodate incoming data at a rate r. We now build L 

copies of the Angle-Rotation Module 7806 (similar to that in FIG. 10), with each one 
being fed by the same outputs of the Add/Subtract Module. Within each of these L 
Angle-Rotation Modules 7806 we fix the n value; that is, each one has on e has a 
different one of the values: 1/L, 2/L,..., (1-L)/L. With such fixed |i values, each 
Angle-Rotation Module 7806 can be constructed as a set of fixed multipliers (a very 
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special case of the table-lookup method), although any of the Angle-Rotation Module 
implementations previously discussed can be employed. 

As shown in Fig. 78, the L-l outputs, i.e., the interpolated samples that are 
offset by the values 1/L, 2/L 5 . . (L-l)/L from the first of the two data points 
1 (indicated as |i = 0 and [i = 1 in the Delay Module of Fig. [A] 78) are routed to a 

multiplexer 7808, along with the input data point from which all interpolated samples 
are offset. The multiplexer 7808 simply selects these samples, in sequence, and 
provides them to the output at the expanded data rate L X r. 

Page 42, please amend the paragraph beginning at line 2 as follows: 



In this Section we have described an interpolation method that we have 
devised that uses trigonometric series for interpolation. Comparing the interpolations 
using the trigonometric polynomial and the Lagrange polynomial of the same degree, 
the trigonometric-based method achieves higher interpolation accuracy while 
simultaneously reducing the computation time and the amount of required hardware. 
Moreover, the trigonometric-based method pr e forms performs operations that are 
similar to tha Hhose of a phase rotator for carrier phase r e cov e ry adjustment . This 
allows a reduction in the overall synchronization circuit complexity by sharing 



resources. 



Page 45, please amend the paragraph starting at line 19 and continuing onto page 46, 
as follows: 
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Since w is a rectangular function, PFmust be a sine function 2210. Convolving 
F c and the sine function W simply interpolates the frequency samples F (k) to obtain 
F(Q\ -oo < CI < oo 5 shown as response 2212. (Here we have plotted the symmetric F 
only on the positive half of the CI axis.) We thus have 



From response 2212, the continuous-frequency response F(Q) is uniquely determined 



frequency samples 2214 near the passband edge to let the transition between the 
passband and stopband be more gradual, as depicted in FIG. 23, then the ripple is 
decreased. FIG. 23 demonstrates gradually reduced samples 2302, and the reduction 
of ripples in the overall response 2304, as compared to the response 2212 in FIG. 22. 
The cost of this improvement is[J an increased transition bandwidth in the response 
2304, as compared to the response 2212. 

Page 49, line 9, please replace Equation 3.21 with the following to correct spacing 
problems: 



P(k)= F(a% 



\tl=2nk/N ' 




(3.8) 




by an infinite number of equally spaced frequency samples F (k). If we modify the 




(3.21) 
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Page 51, please replace equation 4.3 with the following to delete the minus sign: 





F d (co , n) = e 




Page 59, please amend the paragraph beginning at line 21 as follows: 




b. Real (1) values are used. The output of the angle-rotator Re[cie 1 3 M ) 
Re^e 7 *'') is multiplied by F^ (1). Thus, one more real multiplexer is needed. 




Page 68, please amend the two paragraphs starting at line 10 as follows: 




The fine adjustment circuit 3804 generates a fine adjust value (1- V2_9 L 2 ), 






where 9 L is the least significant word of the input angle 0. 




The second butterfly circuit 3810 multiples the output of circuit 3806 by 0) 
and the fine adjustment value from circuit 3804, to perform a fine rotation that results 
in the rotated complex number 3814. The + on the 0 \ denotes the that an error value 
A sinBL has been added to improve the accuracy of the fine rotation. 




Page 79, please amend the two paragraphs starting at line 12 as follows: 




In step 41 10, a fine adjustment circuit 3904 generates a fine adjust value 






(<Wu~ ff) (^cos*,] ~ 2 Of) based on the 9/ angle and <5j cos ^ . 




In step 4112, the butterfly circuit 3910 multiplies the intermediate complex 
signal by the 9/ angle, and the fine adjustment value (^cos^j " #/ ? ) (^[cos^j " i^/ 2 ) to 
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perform a fine rotation of the intermediate complex number, resulting in the output 
complex signal 3912. 



Page 83, please amend the paragraph beginning at line 24 as follows: 



3 l< 



For our structure, we chose the internal wordlengths and multiplier sizes as 
indicated in FIG. 42. The phase-accumulator that generates [£} 0 as well as the 

circuit that maps an angle in the range [0, 2iz\ into [0, 7t/4], are described in (Madisetti, 
A., "VLSI architectures and IC implementation for bandwidth efficient 
communications," Ph.D. dissertation, University of California, Los Angeles (1996)). 
These structures are also employed here in our test. Truncating the 32-bit phase word 
to 14 bits, this structure has achieved a SFDR of 90.36 dB, as shown in FIG. 43. This 
is 6 dB better than the single stage method 



Page 85, please replace equation 5.68 at line 5 with the following to change the "-' 
sign in the second equation to a sign, an obvious error: 



X, = X 0 -r o tan^ 



Y x = Y 0 + X o tan0 i 



M 



(5.68) 



Page 89, please amend the two paragraphs beginning at line 23 as follows: 



In step 4510, a fine adjustment circuit 4404 generates a fine adjust value 
tf) (^[cos*,] " 2"^ 2 ) based 0n the 6/ angte and S co*e m • 
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In step 4512, the butterfly circuit 4410 multiplies the intermediate complex 
signal by the 0/ angle, and the fine adjustment value [^ [cos0l] — 6^ (^cos^j - i^/ 2 ) to 

perform a fine rotation of the intermediate complex signal, resulting in the output 
complex signal. 



Page 98, please amend the section heading at line 5 as follows: 



5.8,23 How to make a Conditionally Negative Negating 
Booth Multiplier 



Page 133, please amend the paragraph beginning at line 17 as follows: 



In an embodiment where the invention is impl e m e nt implemented using 
software, the software may be stored in a computer program product and loaded into 
computer system 7702 using removable storage drive 7714, hard drive 7712 or 
communications interface 7722. The control logic (software), when executed by the 
processor 7704, causes the processor 7704 to perform the functions of the invention as 
described herein. 




Page 136, please amend equation B.2 at line 12 as follows to change m to N as shown, 
correcting an obvious error: 



N/2 



c k = I ?M*C„= I (y(m)+mK)w!r 



(B.2) 



m=-N/2+\ 
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Page 136, please replace equation B.3 with the following: 



N/2 



N/2 



j N/2 



m=-N/2+\ 
N/2 



TV*™ 

n N 



Af/2 V//2 2 



= 2>MfC"- £ I m 7F^ (-D>(«) ^(B.3) 

«=-///2+Am=-Af/2+l ™ / 



m=-N/2+\ 



N/2 N/2 ( N/2 9 \ 

m=-///2+l m=-///2+A«=-W/2+l ^ / • 
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